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IN THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1. (Currently amended) A method for loop optimization within a dynamic 
compiler system, comprising: 

discovering each index expression within a loop portion; 

determining which arrays are accessed using the index expressions discovered by the 
5 discovering; 

for each of the arrays accessed using the index expressions, sorting the index 
expressions by the trip counter and offset; and 

creating a loop structure wherein iteration splitting is reduced to eliminate at least 
one of an upper or lower range check in at least one loop of the loop structure, the loop 
10 structure being determined based on the sorted index expressions; 

wherein the creating a loop structure comprises creating a pre-loop structure based 
on an original loop structure of the loop portion, wherein the pre-loop structure is capable of 
testing indexing expressions for underflow; generating a main loop structure having 
indexing expressions based on the original loop structure, wherein the indexing expressions 
15 cannot produce an underflow, and wherein the indexing expressions cannot produce an 
overflow; and creating a post-loop structure based on the original loop structure, wherein 
the post-loop structure is capable of testing indexing expressions for overflow. 

2. (original) A method as recited in claim 1, wherein the pre-loop structure 
includes an array boundary test. 
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3. (original) A method as recited in claim 2, wherein the post-loop structure 
includes an array boundary test. 

4. (original) A method as recited in claim 3, wherein the main loop structure 
does not include an array boundary test. 

5. (original) A method as recited in claim 1, further including the operation 
of compiling a computer program during execution of the computer program. 

6. (original) A method as recited in claim 5, further including the operation 
of interpreting lines of the computer program during execution of the computer program. 

7-26 (canceled) 

27. (New) A method for range check elimination for a loop portion of a computer 
program, the method comprising: 

discovering each index expression within the loop portion; 

determining which arrays are accessed using the index expressions discovered by the 
5 discovering; 

for each of the arrays accessed using the index expressions, sorting the index 
expressions by the trip counter and offset; and 

creating a loop structure wherein iteration splitting is reduced to eliminate at least one 
of an upper or lower range check in at least one loop of the loop structure, the loop structure 
10 being determined based on the sorted index expressions. 

28. (New) The method of claim 27 wherein the program is a compiler's internal 
representation of bytecode. 
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29. (New) The method of claim 28 further comprising transforming the computer 
program into native executable code. 

30 (New) The method of claim 27 wherein the loop structure comprises a pre- 
loop based on the loop portion wherein indexing expressions are boundary tested for 
underflow only, a main loop based on the loop portion wherein indexing expressions are not 
boundary tested, and a post-loop based on the loop portion wherein indexing expressions are 
boundary tested for overflow only. 

3 1 . (New) A method for loop optimization in a computer program, the method 
comprising: 

analyzing the program to discover loops; and 

for each of the loops, performing loop cleanup and loop transformations, wherein loop 
5 cleanup comprises moving loop invariant operations outside the loop body and wherein loop 
transformations comprises: 

discovering each index expression within the loop; 

determining which arrays are accessed using the index expressions discovered by the 
discovering; 

10 for each of the arrays accessed using the index expressions, sorting the index 

expressions by the trip counter and offset; and 

creating a loop structure wherein iteration splitting is reduced to eliminate at least one 
of an upper or lower range check in at least one loop of the loop structure, the loop structure 
being determined based on the sorted index expressions. 

32. (New) The method of claim 31 wherein the program is a compiler's internal 
representation of bytecode. 

33. (New) The method of claim 32 further comprising transforming the computer 
program into native executable code. 
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34 (New) The method of claim 31 wherein the loop structure comprises a pre- 
loop based on the loop portion wherein indexing expressions are boundary tested for 
underflow only, a main loop based on the loop portion wherein indexing expressions are not 
boundary tested, and a post-loop based on the loop portion wherein indexing expressions are 
boundary tested for overflow only. 

35. (New) A method for executing a bytecode program, the method comprising: 

optimizing a loop structure of the subroutine by performing loop transformations, the 
optimizing comprising discovering each index expression within the loop, determining which 
arrays are accessed using the index expressions discovered by the discovering, for each of the 
arrays accessed using the index expressions, sorting the index expressions by the trip counter 
and offset, and creating a loop structure wherein iteration splitting is reduced to eliminate at 
least one of an upper or lower range check in at least one loop of the loop structure, the loop 
structure being determined based on the sorted index expressions. 

36. (New) The method of claim 35 further comprising: 
receiving a bytecode in an interpreter; 

determining whether native code corresponding to the bytecode is available; 

when the native code is not available, incrementing a bytecode counter; 

interpreting the bytecode when the bytecode counter is below a threshold; 

compiling a subroutine containing the bytecode into native code when the bytecode 
counter is above the threshold, the compiling comprising the optimizing; and 

executing the native code after the compiling or when the native code is determined to 
be available. 

37. (New) The method of claim 36 wherein the compiling further comprises 
generating an internal representation of the subroutine prior to the optimizing. 
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38. (New) The method of claim 35 wherein the loop structure comprises a pre- 
loop based on the loop portion wherein indexing expressions are boundary tested for 
underflow only, a main loop based on the loop portion wherein indexing expressions are not 
boundary tested, and a post-loop based on the loop portion wherein indexing expressions are 
boundary tested for overflow only. 
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